package com.atguigu.dp;

public class P70 {
    public static void main(String[] args) {
        for(int i = 1 ; i<=10 ; i++){
            System.out.println(i+"->"+stairs(i));
        }
    }

    public static long stairs(int n){
        if(n==1){
            return 1 ;
        }
        if(n==2){
            return 2 ;
        }

        long n2 = 1 ;
        long n1 = 2 ;

        for(int i = 3 ; i<=n ; i++){
            long result = n2 + n1 ;
            n2 = n1 ;
            n1 = result ;
        }
        return n1 ;
    }
}
